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WHAT IS CLAIMED IS: 

1 . An encryption method for dividing a first plaintext bit stream of 
length 2n into first and second sub-bit streams of length n, dividing a second 
5 plaintext bit stream of length 2n into third and fourth sub-bit streams of length n, 
and generating a ciphertext bit stream of length 2n from the first, second, third 
and fourth sub-bit streams using 2-rounds of encryption, the method comprising 
the steps of: 

performing a first-round of encryption by outputting the second 
10 ciphertext bit stream being output with a predetermined time delay from the first 
ciphertext bit stream after receiving the first and second sub-bit streams and 
generating first ciphertext bit streams of length n by encrypting the first and 
second sub-bit streams with predetermined first encryption codes; 

generating a first operated ciphertext bit stream by performing a logical 
15 exclusive-OR-operation on the first ciphertext bit stream and the third sub-bit 
stream; 

generating a second operated ciphertext bit stream by performing a 
logical exclusive-OR operation on the second ciphertext bit stream and the fourth 
sub-bit stream; and 

20 performing a second-round encryption by outputting the third and fourth 
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the second operated ciphertext bit stream having the predetermined time delay 
and generating third and fourth ciphertext bit streams of length n by encrypting 
the first operated ciphertext bit stream and the second operated ciphertext bit 
25 stream with predetermined second encryption codes. 

2. The encryption apparatus of claim 1, wherein the first 
predetermined encryption codes comprises at least one of KO M , KO,, 2 , KO,, 3 , 
KI,,,,KI,, 2 , andKI,. 3 . 

30 

- 17- 



P10495/STf2002-61179'> 

3. The encryption apparatus of claim 1, wherein the first 
predetermined encryption codes comprises at least one of K0 2 ,i, K0 2 ,2, K0 2 , 3 , 
KI 2 ,i, KI 2)2 , and KI 2 , 3 . 

5 4. The encryption method of claim 2, wherein the first-round 

encryption step comprises the steps of: 

generating a first signal by performing a logical exclusive-OR operation 
on the first sub-bit stream and the first encryption code KO M to provide a first 
exclusive-OR operated bitstream, encrypting the first exclusive-OR-operated bit 
10 stream with the first encryption code KI,,, to provide a first encrypted signal,and 
performing a logical exclusive-OR operation on the first encrypted signal and the 
second sub-bit stream ; delayed by time required for the encryption; 

generating the first operated ciphertext bit stream by performing a logical 
exclusive-OR-operation on the second sub-bit stream and the first encryption 
15 code KO,. 2 , to provide a second exclusive-OR operated bitstream encrypting the 
second exclusive-OR-operated bit stream with the first encryption code KI,, 2 , to 
provide a second encrypted signal; and performing a logical exclusive-OR- 
operation on the second encrypted signal and the first signal; 

generating the second operated ciphertext bit stream by performing a 
20 logical exclusive-OR-operation on the first signal and the first encryption code 
KOi 3 to provide a third exclusive-OR operated bitstream; encrypting the third 
exclusive-OR-operated bit stream with the first encryption code KI U ; and 
performing a logical exclusive-OR-operation on the encrypted signal with the 
first sub-bit stream delayed by time required for the encryption. 

25 

5. The encryption method of claim 3, wherein the second-round 
encryption step comprises the steps of: 

generating a second signal by performing a logical exclusive-OR- 
operation the first operated ciphertext bit stream and the second encryption code 
30 K0 2 ,i to provide a fourth exclusive-OR operated bitstream; encrypting the fourth 
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exclusive-OR-operated bit stream with the second encryption code KI 2 ,i to 
provide a third encrypted signal; performing a logical exclusive-OR-operation 
on the third encrypted signal and the second operated ciphertext bit stream to 
provide a fifth exclusive-OR operated bitstream; 
5 generating the third ciphertext bit stream by performing a logical 

exclusive-OR-operation on the second operated ciphertext bit stream and the 
second encryption code K0 2 , 2 ; encrypting the fifth exclusive-OR-operated bit 
stream with the second encryption code KI 2 , 2 to provide a fourth encrypted 
signal; and performing a logical exclusive-OR-operation on the fifth encrypted 
10 signal and the second signal; delayed by time required for the encryption; and 

generating the fourth ciphertext bit stream by performing a logical 
exclusive-OR-operation on the secondsignal and the second encryption code 
K0 2 , 3 ;encrypting the sixthexclusive-OR-operated bit stream with the second 
encryption code KI 2 , 3 ; and performing a logical exclusive-OR-operation on the 
1 5 encrypted signal with the third ciphertext bit stream. 

6. The encryption method of claim 5, wherein each of the 
encryptions includes first and second sub-encryptions, and outputs from the first 
and second sub-encryptions are stored and simultaneously retrieved according to 

20 an external clock signal. 

7. The encryption method of claim 5, wherein a 16-bit input bit 
stream is divided into a 9-bit stream and a 7-bit stream, a 9-bit ciphertext bit 
stream is generated from the 9-bit stream using a first equation , and a 7-bit 

25 ciphertext bit stream is generated from the 7-bit stream using a second equation 
in each of the sub-encryptions, wherein said first equation comprises 
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y] = xl©(x0xl)©to}S)®(xta4W 
y2 = xl©xOx3}©(x3ri)®(x0x5)©M 
y3 = x0afelx2)©(x0x3)©(x2x4)©x5©(« 
y4 = (sDxl)©(xlx3)©x4®(xax5W 
y5 = x2$(xl*4)©fe4rf)©tofc6^ 
y6 « xO©fe2x3®(xlx5)©{xM)l^4x5)W 
y7 = (tfxl)®!tfx2)©(xix2)£K3$<jrf}x3)^^ 
y8 = (tfxl)$K2©(xlx2)©(x3x4)®xl^ 

and said second equation comprises 



8. An encryption apparatus for dividing a first plaintext bit stream 
of length 2n into first and second sub-bit streams of length n, dividing a second 
plaintext bit stream of length 2n into third and fourth sub-bit streams of length n, 
and generating a ciphertext bit stream of length 2n from the first, second, third 
10 and fourth sub-bit streams using 2-rounds of encryption, the apparatus 
comprising: 

a first ciphering unit for receiving the first and second sub-bit streams, 
and generating first and second ciphertext bit streams of length n by encrypting 
the first and second sub-bit streams with predetermined first encryption codes 
15 KO,,,, KO,, 2 , KO u , KI U , KI,, 2 , and KI U the second ciphertext bit stream being 
output with a predetermined time delay compared to the first ciphertext bit 
stream; 



-20- 



P1049VST (2002-6 11 79) 

an operating unit for generating a first operated ciphertext bit stream by 
performing a logical exclusive-OR-operation on the first ciphertext bit stream 
and the third sub-bit stream, and generating a second operated ciphertext bit 
stream by performing a logical exclusive-OR-operation on the second ciphertext 

5 bit stream with the fourth sub-bit stream; and 

a second ciphering unit for receiving the first operated ciphertext bit 
stream and the second operated ciphertext bit stream having the predetermined 
time delay, generating third and fourth ciphertext bit streams of length n by 
encrypting the first operated ciphertext bit stream and the second operated 

10 ciphertext bit stream with predetermined second encryption codes K0 2 ,i, K0 2 , 2 , 
K0 2 , 3 , KI 2 ,i, KI 2)2 , and KI 2>3 and concurrently outputting the third and fourth 
ciphertext bit streams. 

9. The encryption apparatus of claim 8, wherein the first ciphering 

15 unit comprises: 

a first block having a first exclusive-OR operator for performing a 
logical exclusive-OR operation on the first sub-bit stream and the first encryption 
code KO,,i, a first sub-cipher for encrypting the exclusive-OR-operated bit 
stream with the first encryption code KI U , and a second exclusive-OR operator 
20 for generating a first signal by performing a logical exclusive-OR operation on 

A cuVi.hit ctream heincr delaved to nrovide 
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time for the encryption; 

a second block having a third exclusive-OR operator for performing a 
logical exclusive-OR operation on the second sub-bit stream and the first 
25 encryption code KO ]j2 , a second sub-cipher for encrypting the exclusive-OR- 
operated bit stream with the first encryption code KI li2 , and a fourth exclusive- 
OR operator for generating the first operated ciphertext bit stream by performing 
a logical exclusive-OR operation on the encrypted signal and the first signal; and 
a third block having a fifth exclusive-OR operator for performing a 
30 logical exclusive-OR operation on the first signal and the first encryption code 
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KOi, 3 , a third sub-cipher for encrypting the exclusive-OR-operated bit stream 
with the first encryption code KIi >3 , and a sixth exclusive-OR operator for 
generating the second operated ciphertext bit stream by performing a logical 
exclusive-OR-operation on the encrypted signal and the first sub-bit stream 
5 delayed by time required for the encryption. 

10. The encryption apparatus of claim 8, wherein the second 
ciphering unit comprises: 

a fourth block having a seventh exclusive-OR operator for exclusive-OR- 
10 operating the first operated ciphertext bit stream with the second encryption code 
K0 2 ,i, a fourth sub-cipher for encrypting the exclusive-OR-operated bit stream 
with the second encryption code KI 2 ,i, and an eighth exclusive-OR operator for 
generating a second signal by performing a logical exclusive-OR-operation on 
the encrypted signal and the second operated ciphertext bit stream; 
15 a fifth block having a ninth exclusive-OR operator for exclusive-OR- 

operating the second operated ciphertext bit stream with the second encryption 
code K0 2 , 2 , a fifth sub-cipher for encrypting the exclusive-OR-operated bit 
stream with the second encryption code KI 2 , 2 , and a tenth exclusive-OR operator 
for generating the third ciphertext bit stream by performing a logical exclusive- 
20 OR-operation on the encrypted signal and the second signal delayed by time 

a sixth bock having an eleventh exclusive-OR operator for performing a 
logical exclusive-OR operation on the second signal with the second encryption 
code K0 2j3 , a sixth sub-cipher for encrypting the exclusive-OR-operated bit 
25 stream with the second encryption code KI 2>3 , and a twelfth exclusive-OR 
operator for generating the fourth ciphertext bit stream by performing a logical 
exclusive-OR operation on the encrypted signal and the third ciphertext bit 
stream. 

30 11. The encryption apparatus of claim 10, wherein each of the first 
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to sixth sub-ciphers includes first and second sub-ciphering units, and a register 
for storing the outputs of the first and second sub-ciphering units and 
simultaneously retrieve the outputs according to an external clock signal. 

12. The encryption apparatus of claim 11, wherein each of the first 
and second sub-ciphering units divides a 16-bit input bit stream into a 9-bit 
stream and a 7-bit stream, and generates a 9-bit ciphertext bit stream from the 9- 
bit stream using a third equation , and a 7-bit ciphertext bit stream from the 7-bit 
stream using a fourth equation, said third equation comprising 

5?0 = (2d)x2)©x3©(x2x5)S<J&6)©(x0x7)©M 
yl = xl©(xCxl)®(x2x3)S*x0x4)@(xt^^ 
j2 = xl$(x0x3)©Cx3x4)©(xax5)©<x^ 
y3 = xO©£xM)©(xOx3)®(xM}©x5©^ 
y4 = (axOa(xlx3)©Jri©(xGx5W 
?5 = x2®(xlx4*©(x4xa)®(x^}®xl^ 
y6 = x0©(xZx3)©(xlx5)©(x2x5}©(x4x5^ 

y? = (Jdlxl )8*xOxE)©(x!x2)ax3$(x0x3)©{x^ > 
y8 = (x3xl)©x2®(xlxZ)©(xM)®xlx5)©^ 

and said fourth equation comprising 
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